Cooperation of constraint solvers: using the new process control facilities of ELAN

نویسندگان

  • Peter Borovanský
  • Carlos Castro
چکیده

In this paper, we introduce new process control facilities in the ELAN language as low-level primitives and high-level concurrent strategies. The low-level primi-tives are similar to those existing in UNIX for process control and communication. The high-level concurrent strategies proposed in this paper extend their existing sequential version giving them a new behaviour while preserving their operational semantics. This extension of the ELAN language allows to prototype in a very abstract and exible way the integration of several computational systems within the same rewriting framework. Using the high-level concurrent strategies we can also avoid some non-terminating processes and/or apply the most eecient rewrite rule or strategy. We exemplify their use by prototyping diierent kinds of cooperation between constraint solvers, e.g. sequential and concurrent solvers.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Environment for Designing / Executing Constraint

Constraint logic programming is a paradigm based on the notion of constraints and mechanisms for their resolution. The new concept of solver collaboration enables to solve problems that cannot be tackled or eeciently solved with a single solver. We propose BALI, an environment for designing/executing solver collaborations. BALI is a heterogeneous distributed col-laborative problem solving syste...

متن کامل

A Proposal for the Cooperation of Solvers in Constraint Functional Logic Programming

This paper presents a proposal for the cooperation of solvers in constraint functional logic programming, a quite expressive programming paradigm which combines functional, logic and constraint programming using constraint lazy narrowing as goal solving mechanism. Cooperation of solvers for different constraint domains can improve the efficiency of implementations since solvers can take advanta...

متن کامل

Meta-S - Combining Solver Cooperation and Programming Languages

Meta-S is a constraint solver cooperation system which allows the dynamic integration of arbitrary external (stand-alone) solvers and their combination with declarative languages. We sketch the main aspects of Meta-S including solver and language integration as well as its strategy definition framework for specifying solver cooperation and language evaluation strategies by means of an example. ...

متن کامل

Towards Component-Based Cooperative Constraint Solving

We propose to enable branch-and-propagate constraint solvers to publish their search frontiers. This is quite straightforward to implement, and transforms an otherwise closed system into a versatile software component, opening up new possibilities for realizing cooperative constraint solving. With the proposed mechanism, several solver cooperation schemes that would otherwise require re-enginee...

متن کامل

From Solver Collaboration Expressions to Communicating and Coordinated Agents

In order to deal with constraint solvers integration, re-usability and cooperation, we have designed a domain independent environment for constraint solver collaboration. A high level language for composing solvers using collaboration and control primitives allows one designing solver collaborations that are then automatically implemented. In this paper we are concerned with the intermediate st...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 15  شماره 

صفحات  -

تاریخ انتشار 1998